﻿#include <iostream>
#include<string>
#include<algorithm>
using namespace std;

//游游的⽔果⼤礼包（枚举）
//https://ac.nowcoder.com/acm/problem/255193

//int main()
//{
//	long long n, m, a, b, ret = 0;
//	cin >> n >> m >> a >> b;
//
//	for (int i = 0; i <= min(n / 2, m); i++)
//	{
//		long long j = min(n - 2 * i, (m - i) / 2);
//		ret = max(ret, a * i + b * j);
//	}
//
//	cout << ret;
//}


//买卖股票的最好时机(⼆)（贪⼼）
//https://www.nowcoder.com/practice/fbc5dad3e215457fb82a3ae688eb7281?tpId=230&tqId=39768&ru=/exam/oj

//int main()
//{
//	int n, ret = 0;
//	cin >> n;
//	int arr[100005] = { 0 };
//	for (int i = 0; i < n; i++)
//		cin >> arr[i];
//
//	for (int i = 1; i < n; i++)
//	{
//		if (arr[i] > arr[i - 1])
//			ret += arr[i] - arr[i - 1];
//	}
//	cout << ret << endl;
//
//	return 0;
//}

//倒置字符串（字符串）
//https://www.nowcoder.com/practice/ee5de2e7c45a46a090c1ced2fdc62355?tpId=182&tqId=34788&ru=/exam/oj


//int main()
//{
//    string s;
//    getline(cin, s)
//    reverse(s.begin(), s.end());
//    int prev = 0, pos = 0;
//    while (pos != string::npos)
//    {
//        pos = s.find(' ', prev);
//        if (pos != string::npos)
//            reverse(s.begin() + prev, s.begin() + pos);
//        else
//            reverse(s.begin() + prev, s.end());
//        prev = pos + 1;
//    }
//    cout << s;
//}